#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include"RBTree.h"
#include"Mymap.h"
#include"Myset.h"
//void TestRBTree()
//{
//	int a[] = { 4,2,6,1,3,5,15,7,16,14,8,3,1,10,6,4,7,14,13 };
//	//int a[] = { 8,3,1,10,6,4,7,14,13 };
//	RBTree<int, int> t1;
//	for (auto e : a)
//	{
//		if (e == 14)
//		{
//			int i = 0;
//		}
//		t1.Insert({ e,e });
//		//cout << "Insert:" << e << "->" << t1.IsBalance() << endl;
//	}
//
//	t1.InOrder();
//
//	cout<<t1.IsBalance();
//}
//
//void TestRBTree2()
//{
//	const int N = 10000000;
//	vector<int> v;
//	v.reserve(N);
//	srand(time(0));
//
//	for (size_t i = 0; i < N; i++)
//	{
//		v.push_back(rand() + i);
//		//cout << v.back() << endl;
//	}
//
//	size_t begin2 = clock();
//	RBTree<int, int> t;
//	for (auto e : v)
//	{
//		t.Insert(make_pair(e, e));
//		//cout << "Insert:" << e << "->" << t.IsBalance() << endl;
//	}
//	size_t end2 = clock();
//
//	cout << t.IsBalance() << endl;
//}

int main()
{
	//TestRBTree2();
	//ghs::test_set();
	ghs::test_map2();
	return 0;
}